package algorithm.stringAlgorithm;

/**
 * @ClassName: RotateString
 * @Description 796. 旋转字符串
 * 给定两个字符串, s和goal。如果在若干次旋转操作之后，s能变成goal，那么返回true。
 *
 * s的旋转操作就是将s 最左边的字符移动到最右边。
 *
 * 例如, 若s = 'abcde'，在旋转一次之后结果就是'bcdea'。
 *
 * @Author skywingking
 * @Date 2022/4/7 11:16 下午
 **/
public class RotateString {
    public boolean rotateString(String s, String goal) {
        int m = s.length(), n = goal.length();
        if(m!=n){
            return false;
        }
        for(int i = 0; i < n; i++){
            boolean flag = true;
            for(int j = 0; j < n; j++){
                if(s.charAt((i + j) % n) != goal.charAt(j)){
                    flag = false;
                    break;
                }
            }
            if(flag){
                return true;
            }
        }
        return false;
    }
}